1	0	-1
2	0	-1
3	1	1231
4	1	-1
5	1	-1
6	1	-1
7	1	1132
8	1	941
9	1	821
10	1	841
11	0	1342
12	1	771
13	1	621
14	1	821
15	1	912
16	0	821
17	1	1121
18	0	991
19	0	1252
20	0	1242
21	0	1002
22	0	1241
23	1	1141
24	1	-1
25	0	1212
26	1	771
27	0	831
28	1	751
29	0	912
30	1	841
31	0	952
32	0	1012
33	1	941
34	0	1001
35	0	1151
36	0	-1
37	1	1041
38	0	882
39	1	801
40	1	961
41	1	951
42	1	1092
43	0	781
44	0	841
45	0	-1
46	0	841
47	0	812
48	0	901
49	0	951
50	0	550
51	0	791
52	0	1112
53	1	951
54	0	1022
55	1	501
56	1	941
57	0	851
58	1	1091
59	1	1262
60	1	911
61	0	961
62	0	-1
63	0	1012
64	0	1291
65	1	872
66	0	811
67	0	-1
68	0	922
69	1	681
70	1	931
71	1	881
72	1	841
73	1	871
74	0	962
75	1	901
76	0	921
77	1	480
78	1	811
79	1	1112
80	0	1382
81	1	892
82	0	1091
83	0	1592
84	1	821
85	1	1352
86	1	-1
87	1	-1
88	1	311
89	0	80
90	0	871
91	1	971
92	0	931
93	0	1012
94	0	721
95	1	921
96	1	961
97	0	1061
98	0	801
99	1	971
100	1	1352
101	0	832
102	1	1051
103	0	1031
104	0	861
105	0	-1
106	1	831
107	0	721
108	1	791
109	1	861
110	0	932
111	1	1031
112	0	671
113	1	791
114	1	811
115	0	831
116	1	751
117	1	771
118	1	1041
119	0	731
120	1	941
121	1	1162
122	1	641
123	1	881
124	0	871
125	0	881
126	0	1051
127	1	671
128	1	681
129	0	701
130	1	691
131	1	711
132	1	731
133	1	921
134	1	721
135	0	941
136	1	991
137	1	982
138	1	781
139	0	891
140	0	901
141	1	941
142	0	881
143	1	881
144	1	932
145	0	831
146	0	1301
147	0	1102
148	1	1032
149	0	741
150	0	701
151	0	862
152	0	721
153	0	991
154	0	872
155	1	1022
156	0	781
157	1	1101
158	0	971
159	0	1482
160	0	1122
161	0	1081
162	1	842
163	1	691
164	1	670
165	0	802
166	1	1282
167	1	831
168	0	951
169	1	661
170	1	691
171	1	681
172	1	-1
173	0	721
174	1	1142
175	1	942
176	1	852
177	1	822
178	1	1222
179	1	1052
180	0	901
181	1	761
182	1	731
183	1	551
184	0	741
185	1	731
186	1	731
187	1	671
188	1	991
189	1	841
190	1	761
191	1	791
192	0	1001
193	1	761
194	1	651
195	0	731
196	1	791
197	1	781
198	1	711
199	0	631
200	1	581
201	0	731
202	1	1042
203	0	551
204	0	951
205	0	901
206	1	781
207	0	681
208	0	661
209	1	711
210	0	771
211	1	751
212	0	772
213	1	671
214	1	701
215	0	571
216	1	681
217	0	891
218	1	891
219	1	601
220	1	701
221	0	1312
222	1	741
223	0	751
224	1	711
225	1	741
226	1	711
227	0	701
228	1	841
229	1	882
230	1	791
231	0	641
232	1	701
233	1	661
234	1	751
235	0	941
236	1	721
237	1	731
238	1	711
239	1	731
240	0	771
241	0	791
242	1	651
243	0	611
244	1	771
245	1	601
246	1	681
247	0	620
248	0	781
249	1	601
250	1	671
251	1	781
252	0	951
253	0	851
254	1	751
255	1	560
256	0	1062
257	0	771
258	1	731
259	1	641
260	1	701
261	1	641
262	0	781
263	1	711
264	1	671
265	1	781
266	1	551
267	1	971
268	1	681
269	0	631
270	1	1072
271	0	651
272	0	711
273	1	711
274	1	641
275	1	711
276	1	741
277	1	721
278	1	761
279	1	601
280	1	-1
281	1	701
282	0	741
283	0	1202
284	0	591
285	1	811
286	1	741
287	1	631
288	1	621